Positivity, sums of squares and the multi-dimensional moment problem II
نویسندگان
چکیده
The paper is a continuation of work initiated by the first two authors in [K–M]. Section 1 is introductory. In Section 2 we give new proofs of results of Scheiderer in [S1] [S2] in the compact case; see Corollaries 2.3, 2.4 and 2.5. The main tool in Section 2, Lemma 2.1, is also used in Section 3 where we continue the examination of the case n = 1 initiated in [K–M], concentrating on the compact case. In Section 4 we prove certain uniform degree bounds for representations in the case n = 1 which we then use in Section 5 to prove that (‡) holds for basic closed semi-algebraic subsets of cylinders with compact cross-section provided the generators satisfy certain conditions; see Theorem 5.3 and Corollary 5.5. Theorem 5.3 provides a partial answer to a question raised by Schmüdgen in [Sc2]. We also show that for basic closed semi-algebraic subsets of cylinders with compact cross-section the necessary conditions for (SMP) given in [Sc2] are also sufficient; see Corollary 5.2(b). In Section 6 we prove a module variant of the result in [Sc2] in the same spirit as Putinar’s variant [Pu] of the result in [Sc1] in the compact case; see Theorem 6.1. We then apply this to basic closed semi-algebraic subsets of cylinders with compact cross-section; see Corollary 6.4. In Section 7 we apply the results from Section 5 to solve two of the open problems listed in [K–M]; see Corollary 7.1 and Corollary 7.5. In Section 8 we consider a number of examples in the plane. In Section 9 we list some open problems.
منابع مشابه
Positivity of Riesz Functionals and Solutions of Quadratic and Quartic Moment Problems
We employ positivity of Riesz functionals to establish representing measures (or approximate representing measures) for truncated multivariate moment sequences. For a truncated moment sequence y, we show that y lies in the closure of truncated moment sequences admitting representing measures supported in a prescribed closed set K ⊆ R if and only if the associated Riesz functional Ly is K-positi...
متن کاملSums of Squares, Moment Matrices and Optimization over Polynomials
We consider the problem of minimizing a polynomial over a semialgebraic set defined by polynomial equations and inequalities, which is NP-hard in general. Hierarchies of semidefinite relaxations have been proposed in the literature, involving positive semidefinite moment matrices and the dual theory of sums of squares of polynomials. We present these hierarchies of approximations and their main...
متن کاملAnalytical D’Alembert Series Solution for Multi-Layered One-Dimensional Elastic Wave Propagation with the Use of General Dirichlet Series
A general initial-boundary value problem of one-dimensional transient wave propagation in a multi-layered elastic medium due to arbitrary boundary or interface excitations (either prescribed tractions or displacements) is considered. Laplace transformation technique is utilised and the Laplace transform inversion is facilitated via an unconventional method, where the expansion of complex-valued...
متن کاملA Scheduling Model for the Re-entrant Manufacturing System and Its Optimization by NSGA-II
In this study, a two-objective mixed-integer linear programming model (MILP) for multi-product re-entrant flow shop scheduling problem has been designed. As a result, two objectives are considered. One of them is maximization of the production rate and the other is the minimization of processing time. The system has m stations and can process several products in a moment. The re-entrant flow sho...
متن کاملRecursive formulas generating power moments of multi-dimensional Kloosterman sums and m-multiple power moments of Kloosterman sums
Abstract. In this paper, we construct two binary linear codes associated with multi-dimensional and m−multiple power Kloosterman sums (for any fixed m) over the finite field Fq. Here q is a power of two. The former codes are dual to a subcode of the binary hyper-Kloosterman code. Then we obtain two recursive formulas for the power moments of multi-dimensional Kloosterman sums and for the m-mult...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003